Towards a HOL Framework for the Deductive Analysis of Hybrid Control Systems

نویسنده

Norbert Völker

چکیده

This paper describes a higher-order logic (HOL) based approach to the specification and verification of hybrid control systems. Control programs written in subsets of the IEC 61131-3 programming languages ST (Structured Text), FBD (Function Block Diagram) and SFC (Sequential Function Charts) are translated to automata in HOL. Hybrid systems are modelled as functions operating on discrete streams and continuous flows. The approach is implemented in the HOL object logic of the generic theorem prover Isabelle and is illustrated with the two tanks system.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

HybridLF : a system for reasoning in higher-order abstract syntax

In this thesis we describe two new systems for reasoning about deductive systems: HybridLF and Canonical HybridLF. HybridLF brings together the Hybrid approach (due to Ambler, Crole and Momigliano [15]) to higher-order abstract syntax (HOAS) in Isabelle/HOL with the logical framework LF, a dependently-typed system for proving theorems about logical systems. Hybrid provides a version of HOAS in ...

متن کامل

Abstract Interpretation with Infinitesimals: Towards Scalability in Nonstandard Static Analysis (Extended Version)

Interpretation with Infinitesimals ? Towards Scalability in Nonstandard Static Analysis Kengo Kido, Swarat Chaudhuri, and Ichiro Hasuo 1 University of Tokyo, Japan 2 JSPS Research Fellow 3 Rice University, USA Abstract. We extend abstract interpretation for the purpose of verifying hybrid systems. Abstraction has been playing an important role in many verification methodologies for hybrid syste...

متن کامل

Two-Level Hybrid: A System for Reasoning Using Higher-Order Abstract Syntax

Logical frameworks supporting higher-order abstract syntax (HOAS) allow a direct and concise specification of a wide variety of languages and deductive systems. Reasoning about such systems within the same framework is well-known to be problematic. We describe the new version of the Hybrid system, implemented on top of Isabelle/HOL (as well as Coq), in which a de Bruijn representation of λ-term...

متن کامل

Canonical HybridLF: Extending Hybrid with Dependent Types

We introduce Canonical HybridLF (CHLF), a metalogic for proving properties of deductive systems, implemented in Isabelle HOL. CHLF is closely related to two other metalogics. The first is the Edinburgh Logical Framework (LF) by Harper, Honsell and Plotkin. The second is the Hybrid system developed by Ambler, Crole and Momigliano which provides a Higher-Order Abstract Syntax (HOAS) based on un-t...

متن کامل